#include <iostream>
#include <vector>

using namespace std;

static bool prime(uint64_t num) {
    if (num < 2) return false;
    if (num == 2) return true;
    if (num % 2 == 0) return false;

    for (uint64_t i = 3; i * i <= num; i += 2) {
        if (num % i == 0) return false;
    }
    return true;
}

int main() {
    vector<uint64_t> v {2, 3, 5, 7};
    for (auto i = 11; v.size() != 10001; i += 2) {
        if (prime(i)) {
            v.push_back(i);
        }
    }
    cout << "The 10,001st prime number is: " << v.back() << endl;
}